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Abstract 

In this article we investigate subring growth of Z n for small n using p-adic integration. 
To the memory of Fritz Grunewald 
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1 Introduction 

Let Z™ be the ring of n-tuples of integers equipped with componentwise addition and multiplication. 
Namely for v = (vi, . . . , v n ), w = (wi, . . . , w n ) £ Z n , we set 

V + W = (Vi +Wi, . . . ,v n + w n ), 

v o w = (viwi, . . . ,v n w n ). 
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The goal of this paper is to investigate the rate of growth of the number of subrings of Z™ of 
bounded additive index. Namely, for any real number B > 0, we set 



N n (B) := {R < Z"; [Z rl : R] < B} 

and we wish to determine the asymptotic behavior of N n (B) as B — > oo. This problem is motivated 
by the the problem of determining the distribution of orders in number fields as asked by Bhargava 
([5]). In the case of Z™ Bhargava conjectures the following: 

Conjecture 1 (Bhargava). Let / n (fc) be the number of subrings of IT 1 of additive index equal to 
k. Then for n odd, 

f n (k) = 0(fc^+ £ ), 

and for n even, 

f n {k) = 0(k^ +e ). 
This would have the following consequence: 
Conjecture 2 (Bhargava). For n odd, 

N n (B) = 0{B^ +1 +'), 

and for n even, 

N n (B) = 0(B n ^ +1+i ). 

Determining the asymptotic behavior of Ni(B) and N2{B) is trivial. In this paper we prove 
the following theorem: 

Main Theorem 1. Let n < 5. There is a positive real number C n such that 

N n (B) ~ CnBilogBp)- 1 



as B —> oo. 



This theorem verifies a strong form of Conjecture 2 for n up to 5. The method we present here 
gives error estimates as well (see Theorems [21 171 and IT31 . Here we should point out that for n — 3, 4 
our theorem is a consequence of Propositions 6.2 and 6.3 of [9]. The case n = 5 seems to be new. 
For general n we prove the following "easy estimate" : 

Main Theorem 2. Suppose n > 6. Then for any e > we have 

N n {B) = O t {B^-^+t) 

as B — > oo. 

We note that the number of sublattices of Z™ of index bounded by B grows like B n . 



Here wc will use p-adic integration and Tauberian theorems as suggested by the seminal paper 
[6] . The method of p-adic integration, extending the techniques of [7J |3] , has been quite successfully 
applied to the study of counting subgroups of nilpotent groups (see, for example, [3J SI IS] and the 
references therein). Following [5] we write the counting zeta function of subrings as an Euler 
product. Each Euler factor then is expressed as a Cone integral ([5]). 
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Cone integrals of the type obtained here are in principle computable. On one hand there is the 
method of resolution of singularities and on the other hand the elimination of quantifiers in non- 
archimedean fields and both of these methods have successfully been applied to various problems 
(see e.g. [3j 0] as well as [8] where the case n = 3 of our main theorem has been proved using 
resolution of singularities). Neither of these methods can be applied to our specific problem for 
general n in any obvious fashion. This is due to the fact that our cone integral is too complicated 
(see Sections O and [7]). In general there is no effective algorithm to eliminate quantifiers for 
a complicated p-adic domain, and resolution of singularities, while in principle computationally 
tractable, is dreadful for domains of the type considered here. The domain needed to study Z™ 
would involve about n 3 inequalities of the form v p (f(x)) < v p (g(x)) with x a vector of variables of 
length about n 2 , and /, g ranging over polynomials with integer coefficients of degrees 2 to n. 

Our observation here is that if one is just interested in determining the asymptotic behavior 
of N n (B) then one actually does not need to explicitly compute the cone integrals, provided that 
one can determine the main term that dominates the behavior of the zeta function. We use the 
geometry of the domain of integration to decide what portion of the domain would not contribute 
to the asymptotic behavior without having to deal with the actual subrings (Compare this with 
[9]). In this regard, our argument is much more simple minded than the works that it follows 
(j2HH[n]). We have explained our approach in the simplest non-trivial case of Z 3 in Section [U 
This approach has the advantage that the proof for n = 3, 4 is simple, and it allows us to capture 
n = 5. Here the actual work lies in estimating volumes of certain p-adic sets. The main merit of 
our "adelic" approach is that the ring Z can be replaced by the ring of integers of any number 
field, and also that, at least in principle, the ring Z™ can be replaced by the ring of integers of any 
cubic, quartic, or quintic extension of Q. 

The argument presented in this paper is at the end of the day ad hoc. It would be very 
interesting to interpret the growth of the number of subrings as a question about group actions 
and counting appropriate group theoretic objects in the spirit of [12| . The conjectural functional 
equation of [S] is an indication that such a connection should exist. We have not been successful 
finding such an interpretation, however. We pose this as a challenge to the interested reader. 

This work owes a great deal of intellectual debt to Ricky Liu's paper [5]. This paper has 
its genesis in the Princeton senior thesis [5|. The first author wishes to acknowledge support 
from a National Science Foundation Graduate Research Fellowship. The second author wishes to 
acknowledge support from the National Science Foundation (Award number DMS-0701753). In 
the course of the preparation of this work we benefited from conversations with Manjul Bhargava, 
Simon Kochen, Ricky Liu, Alice Medvedev, and Alircza Salehi-Golscfidi. 

The paper is organized as follows. The basic strategy of the proof of the main theorem is 
presented in Section [5] with technical details postponed to later sections. In Section [3] we collect 
several lemmas used in estimating volumes. Section [4] contains the treatment of the simple case 
of Z 3 . We include this simple case to illustrate the method. In Sections [5] and [7] we give bounds 
for the volumes of our domains for n = 4 and n = 5, respectively. These bounds are then used 
in Sections [H] and [5] to establish Theorems |5] and [T^] which are the main technical ingredients of 
the proof of the Main Theorem 1. Main Theorem 1 is contained in Theorems [7J and [TBI The 
proof of the Main Theorem 2 is presented in Section O Section QJJ contains the statements of the 
Taubcrian theorems we use in this work. 
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2 Preliminaries 



2.1 Multiplicative sublattices 

A sublattice L C Z" is multiplicative if it is closed under componentwise multiplication in Z n . A 
subring is a multiplicative lattice that contains the identity element 1 = (1, . . . , 1). We set f n (k) 
to be the number of subrings of Z™ of index k. We also let t n (k) to be the number of multiplicative 
sublattices of Z™ of index k. Then 

Proposition 1 (Proposition 2.3 of [9]). For each k > 1, we have 

tn(k) = f n +l(k). 

As a consequence of this proposition we find that for n > 2 

[B] 



N n+1 (B) = J2tn(k). 



k=l 



We then set 



Zn(s) := J2 



t n (k) 



n>l 



Since t„ (k) is certainly bounded by the number of all sublattices of index k in Z™, and the latter 
grows at most like a polynomial of k (e.g. Prop. 1.1 of [5]), we conclude that for 5fts large the series 
Z„(s) is absolutely convergent. It is not hard to see that the function t n (k) is a multiplicative 
function of the variable k, i.e. t n {k\k2) = t n {k{)t n {k2) whenever gcd(fci, k%) = 1. Our Theorem will 
then follow, via an application of a Tauberian theorem, from the study of the analytic properties 
of the zeta function Z n (s). 

We can similarly define subrings and multiplicative sublattices of Z™. We will set t n (k,p) be 
the number of multiplicative Z p -sublattices in Z™. Clearly, t n {k,p) = unless k is a p-power. We 
also set 

■7 1 \ tnik^p) 
2 n(s,p) = }^——. 

k=l 

The function Z n (s,p) too converge absolutely for 5fts large. It is an observation of §3 of [5] that 

Z n {s) = Z n (s,p). 



We can represent any lattice L as a lower triangular matrix with entries in Z p , 

/ iu ... \ 

£21 £22 I 



M 







Here the lattice is generated by the row-vectors of the matrix. Following §3 of [6] we denote by 
Mn{p) the set of all lower triangular matrices whose rows generate a multiplicative sublattice of 
Z™. Let Vi = (xn, Xi2, ■ . . , Xin) denote the i row. We want L to be both multiplicatively and 
additively closed. Therefore we must have Vj o Vk = X)™=i ail,i ' ^ or ai e ^ or eac h *• The 
following proposition shows that each of the local zeta functions Z n (s,p) can be represented as a 
cone integral. 
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Proposition 2 (Proposition 3.1 of For every prime p, 
Z n (s,p) = (l-p- 1 )- n 



x n \' p - n \x xl \;-l n - 1 '>---\*~\'- 1 



\Xnn\p 1 \dv\, 



<M£M„(p) 

where \dv\ is the additive Haar measure of the p-adic lower triangular matrices. 

Remark 1. We note that this proposition combined with standard properties of cone integrals 
readily verifies the rationality conjecture in the last section of |3]. 

Example. Let's consider n = 1. A 1 x 1 matrix M = (in) is in Mi{p) if and only if v p (xn) > 0. 
So the proposition tells us that 



Z 1 (s,p) = (l-p- 1 )- 1 f 



\xn\t 1 \dx 11 \ 



A standard computation then shows that Zi(s) = C( s )- 

For n = 2,3,4, we will give an explicit description of A4„ (p) in Sections SI [5] and [7] 

If k = (fci, . . . , k n ) is an n-tuplc of non-negative integers, we set 

(p kl ... \ 



M n (p;k) = < 



M 



X21 P 











G M n (p) 



%n n — 1 P n J 



We define n P (k) to be the 



i(ra-l) 



dimensional volume of A4 n (p;k). It is then easy to see that 



Z„(s,p)= P^ in - i)ki p- si: ^ k ^ P (k). 



(1) 



kA >0,Vi 



Intuitively what this means is that we have multiplied the rows by units to make the diagonal 
entries a p-power. We note that this docs not change the lattice generated by the rows. 

2.2 The idea of the proof 

The strategy is very simple. We start by writing 

Z n{s) = JJZ„(s,p). 

P 

Since each Z n (s,p) is a power series in p~ s we write 

oo 

Z n (s,p) = l + ^a n (k-p)p- ks . 



k=l 



The following is easy to prove 
Lemma 1. We have 



a n (i;p) = 



n + 1 
2 



5 



For a proof see [9] Proposition 1.1. The quantity a n (l;p) is equal to f n +i(p) of that reference. 
We now apply Theorem 1161 Our main theorem is then proved if we can show the following. 

Lemma 2. Let n = 3, 4, 5. There is an e > such that for 5Rs = a > 1 — e we have 

\a n (k;p)\ _^ ^ 

p k=2 y 

Since by Equation (fT]) 

fc=(fci ,...,fc n ) 

in order to prove the lemma we need to estimate n P (k). For n = 3 this is easy as is shown in 
Section [4j The lemma for n = 4,5 follows from Theorem [6] and Theorem [12] respectively. These 
results are stated in Theorems [2J [JJ and Q2] 



3 General facts about volumes 

We begin with some lemmas. Let U p denote the set of units of Z p . 

Proposition 3. For fixed y, z £ Z p , fc > i/ie volume of x € Z p such that v p (xy — z) > k is at 
most p-( k - v p(y)) . 

Proof. We first note that for y = 1, the volume of x such that v p (x — z) > k is p~ k , since we are 
just fixing the first k digits in the p-adic expansion of x to coincide with those of z. Similarly, for 
any unit u e U p we have that the volume of x such that v p (ux — z) > k is p~ k . 

Recall that for a,f3& Z p , if v p (a) ^ v p {fS) then v p (a — (3) = min{w p (a), u p (/?)}. We see that if 
v p {z) < k and v p (y) > v p (z), then clearly v p (xy — z) = v p {z) < k for any value of x. If v p (z) > fc, 
then v p (xy — z) > k if and only if v p (xy) > k which holds if and only if v p {x) > fc — v p {y). This 
holds on a set of volume at most p~( k ~ v pW) if fc > v p (y) and on a set of volume 1 if v p (y) > fc. 

Now if v p (z) < k and v p (y) < v p (z) then we can write y = p Vp ^u for some unique unit 
u 6 C/p, and z = p v p^z' for some unique z' £ Z p . We have v p {xy — z) > k if and only if 
v p (xu — z') > fc — v p (y), which holds on a set of volume at most p~( k ~ v p^\ □ 

Proposition 4. For fixed values ofk,l > 0, the volume of x £ Z p suc/i i/iai 

fc < v p (x) +v p (x-p l ), 

is at most 2p~ l" fc / 2 l . 

Proof. We will consider two cases. First suppose that the inequality holds and v p (x) > \k/2\. 
This clearly holds on a set of volume at most p~^ k / 2 \ Now suppose that the inequality holds 
and v p {x) < \k/2]. We must have v p (x — p l ) > k — v p (x) > k — Tfc/2]. This means that 
v p (x — p l ) > \k/2], and this holds on a set of volume at most p~ r fc / 2 l _ Therefore this inequality 
holds on a set of volume at most 2p~ r fc / 2 l _ □ 

We point out that in the most general possible case it is not possible to improve this result 
by more than a factor of 2. Suppose I > [7c/2"|. Then v p (x) + v p (x — p l ) > fc if and only if 
v p {x) > [fc/2], which holds on a set of volume at most p~^ k / 2 \ However, in some cases we can 
say something stronger. 
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Proposition 5. For fixed values ofk,l > 0, the volume of x G Z p such that 

k < v p (x) + v p (x -p l ), 

is at most 2p^^ k ^ l K 

Proof. We consider two cases, when v p (x) = / and when v p (x) ^ I. In the first case we must have 
v p (x — p) > k — I, and in the second case we have v p (x) > k — I. □ 

Proposition 6. For fixed z G Z p , the combined volume of x,y G Z 2 , smc/i that v p (xy — z) > k is 
at most (k + l)p~ k . 

Proof. If v p (y) > k, then there are two cases. Either v p (z) > k in which case any x will work, or 
< k in which case no x works. So assume < v p (y) < k. Then given y with I = v p (y) we 
need x such that x e p~ l (p k Z p + z). So the total volume is 

fc-i 

^p-'vol^-^/Zj, + z)) = fcp- fc . 

(=0 

□ 

Proposition 7. For any fixed z G Z p , t/ie combined volume of x, y G swc/i i/iai v p (x(y — z)) > k 
is at most {k + l)p~ k 

Proof. This proposition is very similar to the previous one. We have v p (x) > k on a set of volume 
p~ fe . Suppose that this does not hold and set v p (x) = m. We see that for any fixed z the volume 
of y such that v p (y — z) > k — m is p~( fc-m ). Summing over the fc possible values of m gives the 
result. □ 

Proposition 8. Suppose z G Z p , fc,i > are given. Then the volume of x G Z p sitc/i i/iai 

w p (x(x — p ( ) — z) > k 

is bounded by 2p _ ^/ 2 l . 

Proof. If there is no such x then the volume is zero and there is nothing to prove. So let's assume 
that the volume is non-zero. Let y = p . If v p (x(x — y) — z) > k, then x + t also satisfies the same 
inequality whenever v p (t) > k. This means that we can assume that x is determined modulo p k . 
So the problem is this, given y and z modulo p k , determine the number of x modulo p k such that 
x(x — y) — z = mod p k . If this number is N, the volume of our domain is going to be N.p~ k . 
So suppose X, X + u are both solutions of the congruence 

x(x — y) = z mod p k . 

This implies that u satisfies the congruence 

u 2 +u(2X-y)=Q mod p*. 

We count the number of solutions u of this congruence equation. Suppose IX — y = p"q mod p k 
with q = or (q,p) = 1. First we treat the case where (o,p) = 1. Write u = p r m mod p k with 
(m,p) = 1. Then m 2 = p 2r m 2 mod p fc . Then we get 

p 2r m 2 = —p s+r qm mod 
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• If 2r < k, then s + r = 2r, and as a result s = r. This then implies further that m 2 = — qm 
modp fc ~ 2r . Consequently m =— q mod p k ~ 2r . This means 

m = — q + bp k ~ 2r mod p fe 

for some 6. Then 

u = p r m = —qp r + bp k ~ r mod p k . 

Since r — s 

u = y - 2X + bp k ~ a mod p k 

with b having p s possibilities. This gives p s possibilities for t. Sine 2s < k, we get s < [k/2\. 
As a result in this situation we have at most pL fc / 2 J . 

• If 2r > k, then we get u 2 = mod p k . We note that this is the same as taking q = 0. Here 
any solution u will be of the form 

a r p r + a r+ ip r+1 H h a fc _ip fc_1 

with 2r > fc, i.e. r > \k/2~\. There are at most p k ~\ k /' 2 ~\ choices for u. 

Adding up we have at most 

p [k/2\ +p k-\k/2] 

many solutions. Multiplication with p~ k gives the result. □ 

Proposition 9. Suppose z G Z p , k,l > are given. Then there is a constant C, which for odd p 
maybe taken to be 6 ; such that the volume of x G Z p satisfying 

v p (x(x — p ) — z) > k 

is bounded by Cp~( k ~ 1 ^ except when p = 2 and V2(z) = 21 — 2 < k. In this exceptional situation: 

1. If Vziz + 2 2l ~ 2 ) > k, the volume is bounded by 2 T fc / 2 1 ^ an d thi s j s ffi e }j es i bound possible. 

2. If v^iz + 2 2l ~ 2 ) < k is odd, the volume is zero. 

3. If v<2,(z + 2 2l ~ 2 ) < k, the volume is bounded by 

8|z + 2 2i - 2 p 1/ V fe . 

Proof. The proposition will have no content unless I < k. First we consider the case where p is 
odd. We recognize two basic cases: 

1. livp(z) > k, then we have v p (x(x—p 1 )) > k. In this case the result follows from Proposition[S] 

2. If v p (z) < k, then our inequality can be valid only when v p (x(x — p )) = v p (z). Since 
v p (z) < k, we write z = (p u with u < k. We wish to have 

v p (x(x - p l ) - Cp u ) > k 

and we need v p (x) + v p (x — p ) = u. 
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• If v p (x) > I, then we must have v p (x) + I = u, and as a result u — I > I which means 
u > 21. Write x = ep u ~ L . Then we need v p (ep u ~ l (ep u ~ l — p l ) — C,p u ) > k. This implies 
v p (e(ep u — 1) — C) > k — u. This is a quadratic equation in e with at most two solutions 
modulo p. Hensel's lemma says that the volume of e satisfying this last inequality is at most 
2p-( fc -"). The volume for x is then at most 2p~( u ~ l \p~( k ~ u ^ = 2p~ ( - k ~ l K 

• (*) If Vp(x) < I, then 2v p (x) = u, which means u is even and u < 21. Write x = ep u / 2 . 
Then we need v p (ep u ^ 2 (ep u ^ 2 — p l ) — (p u ) > k which gives v p (e(e — p l ~ u / 2 ) — £) > k — u. By 
Hensel's lemma the volume of such e is at most 2p~^ k ~ u \ The volume of x is then bounded 
by 2p~( k ~ u \p~ u / 2 = 2p- k+u / 2 < 2p~ k+l which is what we want. 

• if v p (x) = I, then x = ep l , and we have 21 + v p (e — 1) = u. This means u > 21. Then we need 
v p (e(e — 1) — (p u ~ 21 ) > k — 21. An application of Hensel's lemma then says that the volume 
of e satisfying this inequality is at most 2p~ t - k ~ 2l \ Since x = p l e, the volume of x is at most 
2 p-(fc-»). 

Now we examine the situation for p — 2. Except for the step marked (*) every other step of 
the proof works verbatim. The argument (*) can be adjusted as follows. We let r = I — ^ and 
s = k — u. Then r > 1 and we are trying to determine the volume of e unit such that 

v 2 (e(e - 2 r ) - C) >s. 
for a given unit Rewrite this inequality as 

v 2 ((e-2 r - 1 ) 2 -(( + 2 2r - 2 ))>s. 

First we consider the situation for r > 2. In this case both e — 2 r ~ 1 and £ + 2 2r ~ 2 are still units, 
and without loss of generality we may assume that our inequality has the form 

v 2 (e 2 -C)>s 

with e, £ units. Fix an e that satisfies the inequality, and we determine for what values of r, e + r 
also satisfies the inequality. The volume of such r is the volume of e. We have 

v 2 ((e + r) 2 -0= v 2 ((e 2 -Q+ r(r + 2e)). 

This implies that 

v 2 (t(t + 2c)) > s. 

This immediately implies that v 2 (t) > s — 1 or v 2 (t + 2e) > s — 1. Consequently the volume of e 
is bounded by 2.2~' s_1 ) = 4.2~( fc ~"). The rest of the argument works as before. 

Now we consider the case where r = 1. In this case the inequality becomes 

V2 ((6-1) 2 -(C + 1))> S . 

There are two cases to consider: 

Case I. v 2 (( + 1) > s. In this case we see that v 2 (e — 1) > \s/2~\ and as a result the volume is 
2~\s/2] _ rp ne vomme f x i s then seen to be bounded by 2 r fe / 2 1 , 

Case II. v 2 (( + 1) < s. We write ( + 1 = j.2 2t , with 7 a unit (if v 2 (( + 1) is odd, we get no e). 
Then we need to have v 2 (e — 1) = t, and we write e — 1 = u.2 . This then implies 

v 2 {uj 2 -7) > s- 2t. 

The volume of such ui by what we did earlier is bounded by 4.2 _s+2t . The volume of e then is 
bounded by 4.2~ s+t . The volume of x is then bounded by 4.2~ fe+ '.2*. □ 
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4 n = 3 

First we determine M.2{p)- 

Lemma 3. A^Cp) is the collection of matrices 



xn 

X21 X 2 2 



M -- 

with entries in Z p such that 

Vp(x 2 i{x2i - X22)) > Vp(xn). 

Proof. Let v± and 1*2 be the first and the second rows of M respectively. Then if the entries are 
in Z p it is clear that v\ o v\ , v\ o u 2 are integral linear combinations of v\ , V2 and vice versa. Now 
we need V2 ° «2 = oliVi + a.2V2 with ai,a>2 <E So = 0^22, which implies 02 = £22- 

Then ctixn + X22X2\ = x\ Xl and ol\ — ^^(a^i — X2\X22)- Therefore ol\ is in Z p if and only if 

Vpixn) < V p {x% l - X2.1X22)- □ 

Theorem 1. If o > \ the series 

E E pV feff -'v P (M) 

p k+l>2 

converges. 

Proof. We divide the series to three subseries: 
Case I. k > 0, 1 > 2. Then by Proposition H 

MM) <2 P - k ' 2 . 

Our subseries is then majorized by 

p k>0 l>2 

which converges for a > i. 

Case II. k >2,l = 0. Then by Proposition H 

MM) < 2p _fe 

and result our subseries is majorized by 

EE^ fcff 

p fc>2 

which converges for a > ^. 

Case III. /c = 1,1 = 1. By proposition 2] 

MU)^- 1 

and our subseries is majorized by 

Ep- 2ct 

p 

This converges for a > \. □ 
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Wc have then proved the following theorem: 
Theorem 2. There is a polynomial P 3 of degree 2 such that for all e > 

N 3 (B) = BP 3 (logB) + 0(B^ +e ) 

as B — >• 00 . For all k 



h{k) = 0(k 



Proof. The theorem is immediate from Theorems [TJ Lemma [1] and Theorem 1161 For the second 
part we observe that 

f 3 (k) = N 3 (k)-N 3 (k-l). 



□ 



5 Volume estimates for n = 4 

Lemma 4. The domain M. 3 (p) is the collection of 3 x 3 lower triangular matrices 

<X\\ 
X21 X 2 2 

K x 3 i x 32 x 33/ 
with entries in 1 V such that the following inequalities hold: 

[4-1] V p (x n ) < Vpixlx - X 2 lX 22 ) 

[4-2] V p (x n ) < Vp(x 2 l{x 3 i - a5 32 )) 

[4-3] V p {x 2 2) < V p {xl 2 - X 32 X 33 ) 

[4-4] v p (x n ) + Vp(x 22 ) < Vp{x 22 {x\ 1 ~ X 3 iX 33 ) - X2l{x\ 2 - X 3 23:33))- 



Proof. We are looking for matrices 



xn 

X21 X 2 2 
^31 X 32 ^33 



such that £11, X21, X22, X32, x 33 € Z p and for 1 < i, j < 3, v, o Vj = a>ivi + a 2 v 2 + a 3 v 3 , where 
cti G Z p and Vi is the i" 1 row of the matrix M . 

The condition that 02 "2 = ol\V\ + ct2V2 gives the same condition that we had for the case 
= 3. That 
We have 



n = 3. That is, v p (xn) < Vp{x 2l — x 2 ix 22 )- 



v 2 °v 3 = (x 2 ix 3 i, £223:32, 0) = ctxVi + a 2 v 2 + a 3 v 3 . 

Clearly a 3 = 0. We have 02X22 = £322:22, so «2 = 2:32- So we have aixn + x 3 2X2\ = £213:31. This 
implies 

ai = x^(x 2 ix 3 i - x 2 ix 32 ). 

Therefore v p (x n ) < v p (x 2 i(x 31 - x 32 )). 
Next consider 

v 3 ov 3 = {x 2 31 ,xl 2 ,x 2 33 ) = a±vi +a 2 v 2 + a 3 v 3 . 
We must have a 3 = x 33 . So 0/2X22 + x 33 x 3 2 = x\ 2 . This implies 

Q 2 = x 22 (x\ 2 - 2:32X33). 
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Therefore v p (x 2 2) < v p (xl 2 — £32 £33)- 

We also have otixn + x% 2 (a;§ 2 — £32X33)221 + £33231 = x\^. This implies 

Oil = %n( X ll ~ x 31 x 33 - x 22 x ^( x l2 - x 32 ^33 ) x 2 1) 

= x^ x^2 \ x 22{ x \\ - £312:33) - ^21(^32 - £32X33))- 

So Up(xn) + Vpixil) < Vp{x 2 2( x li - X31X33) - x 2l{x\ 2 ~ X 3 2X 33 )). 

□ 

Suppose that v p (xn) = k, v p (x22) = I and ^(£33) = r. By multiplying by appropriate units, 
we can suppose that x\\ = p k , X22 = p l and £33 = p r . Note that this does not change the lattice 
generated by the rows. 

Theorem 3. Suppose that k,l,r> 0. Then 

H P (k;l;r) <8p- 7k / 6 p- 1 / 6 . (2) 

Proof. We have three steps. 

Step I. By Proposition S] the volume of £32 satisfying inequality [4 — 3] is at most 2p~ l l 2 . 
By Proposition S] the volume of x<i\ satisfying inequality [4 — 1] is at most 2p~ k / 2 1 and for fixed 
£21, £32, Proposition^ implies that the volume of x 3 l satisfying inequality [4 — 4] is at most 2p~ k l 2 . 
Multiplication gives: 

» P (k;l;r) <8p- k p~ l/2 . 

Step II. By Proposition [S] the volume of x 2 i satisfying inequality [4 — 1] is at most 2p~ k+l . By 
Proposition |4] the volume of £32 satisfying inequality [4 — 3] is at most 2p~ l l 2 . By Proposition [8] 
the volume of £31 satisfying inequality [4 — 4] is at most 2p~ k l 2 . Multiplication gives 

fj, p (k;l;r) < 8p- 3k/2 p l/2 . 

Step III. We now consider an appropriate average. The idea is that if /1 < A and \i < B, with 
H, A, B > 0, then for all m, n positive integers 

H < (A m B n )^. 

We have 

MM;r) < 8p~V i/2 

and 

fip(A;;J;r) < 8p- 3k/2 p l/2 . 

We then have 

Mp<{(8 P -V /2 ) 2 (8p- 3fc/ V /2 )} 1/3 
= 8p- 7k / 6 p-^ 6 . 

□ 

Remark 2. This is not the best possible bound one can prove. In fact using a more complicated 
argument similar to the proof of Step I of Theorem [9] we can prove a bound of Cp~ 9k ^p~ 1 / 2 in 
Step I of the above theorem. This leads to the bound fi p < Cp~ 5k / 4 p~ 1 / 2 after averaging. This 
however will not improve the bound in Theorem [5] unless one has an analogue of Theorem [TT] for 
r = 1. Such a theorem is easy to prove, but the resulting estimate would still not be good enough 
to establish Conjecture 1 for n = 4. Since [3] contains a proof of Conjecture 1 for n = 4, we decided 
to include only the simplest non-trivial estimate. 



12 



Theorem 4. Let p be odd. Ifr = and k, I > 1, then 

f x p (k;l;0)<48p- 3k / 2 - 1 . 

Proof. Proposition 0] implies that inequality [4 — 1] holds on a set of volume at most 2p~ T fc / 2 T . 
Proposition [5] implies that inequality [4 — 3] holds on a set of X32 of volume at most 2p~ l . For fixed 
X21, X32, Proposition [9] implies that inequality [4 — 4] holds on a set of X31 of volume at most 6p~ k . 
We see that our total volume is bounded by 48p — fc— ' — r fc / 2 l , □ 

Theorem 5. Let p be odd. Lf k = r = 0, the volume is at most 2p~ l . If I = r = 0, then volume is 
at most 3p~ 2fe . 

Proof. If k = r = 0, then inequality [4 — 3] and Proposition 2] give the result. Now suppose 
I = r = 0. Then we have 

Vp(x 2 l) + Vp(x 2 l - 1) > k 

which determines two possibilities for X21' 

1. v p (x2i) > k. In this case inequality [4 — 4] says 

v p (x 31 ) + v p (x 31 -l)>k 
The volume of such X31 is 2p~ k . As a result the whole volume is 2p~ 2k . 

2. v p (x2i) = and v p (x2i — 1) > k. Then inequality [4 — 2] gives 

v p (x 31 -X32) > k 



and the two dimensional volume of (x3i,a;32) satisfying this inequality is at most p k . This way 
we get p~ 2k . 

Adding up gives the result. 



□ 



6 Convergence for n = 4 

In this section we prove the following theorem: 
Theorem 6. The expression 



]T MM;r) (3) 

p fc+f+r>2 

converges whenever a > . 
Proof. We write the sum as 

2 2k+l - ka - la - ra fi2(k;l;r)+ P 2 ^^ 1 ^™ H P {k; I; r). 

k+l+r>2 poddk+l+r>2 

By Theorem [3] the first piece is majorized by 

k,l,r>0 



13 



which converges for a > 5/6. 

We now consider the second piece of the sum. We consider three cases. 
Case I. r > 2. By Theorem [3] the relevant sum is bounded by 

^ E E p 2k+l-ka-lcr-ra p -7k/6 p -l/6 = ^ ^ ^- a){k+ l)- r<J 
p odd r>2 fc,Z>0 p oddr>2i,l>0 

which converges when 

E E p(f-^(*+o-r<7 

p odd r>2 fcj>0 

converges. The last sum is equal to 

E EE cu» ( *-' )ra -" 

p odd r>2 m>0 

with C m the number of solutions (k, I) of k + i = m in non-negative integers. This sum is seen to 

5 
0' 



converge for tr > - 



Case II. r = 1. From the previous computation the corresponding sum converges if the following 
sum converges 

E E 

p odd m>l 

If a > |, the series converges if the series 

p odd 

converges. The latter converges for a > 11/12. 



Case III. r = 0. We write the corresponding sum as 

E E =E E +E E+E E 

P c 

By Theorem Owe have 



p odd Hi>2 p odd <>2 p odd k>2 p odd M>1 

r=0 k=r=0 l=r=0 r=0 



E E « E Y,p~ l ° 

p odd i>2 p odd Z>2 

fc = r=0 — 

and this is convergent for a > 1/2. Again by the same theorem 

E E «E^ fcff 

p odd fc>2 k>2 

l=r=0 - 

which converges for a > 1/2. Finally by Theorem [4] 

E E « E E ^ a)k - l °- 

■p odd M>1 p odd k,l>l 

r=0 _ 

If cr > i this last series converges if the series 

E p^-" 



p odd 

3 
4 ' 



converges. This last series converges for a > §. □ 
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We have proved the following theorem: 
Theorem 7. There is a polynomial P 4 of degree 5 such that for all e > 

N 4 {B) = BP 4 {\ogB) +0(B^ +e ) 

as B — > 00. This gives 

7 Volume estimate for n = 5 

We will now consider the relevant matrices for n = 5 and go through a similar volume computation. 
We will begin with the set of inequalities defining our region of integration. 

Lemma 5. A4 4 (p) is the collection of matrices with entries in Z p 







X21 


X22 


X31 


X32 


\Xil 


X42 


X22) 





whose entries satisfy: 

[5-1] v p (xn) < v p (x 2 21 - 

[5-2] v p (x n ) < Vp(x 2 i(x 3 i - x 32 )) 

[5-3] Vp{x 2 2) < v p (xl 2 - x 32 x 33 ) 

[5-4] V p (x n ) + Vp{x 2 2) < Vp(x 2 2{xl 1 ~ X 3 iX 33 ) - X 2 l(xl 2 - X 32 X 33 )) 

[5-5] Vp(x n ) < Vp(x 2 l{x4i - X42)) 

[5-6] Vp(x 2 2) < Vp(x 32 (x 4 2 - x i3 )) 

[5-7] Vp(xn) + Vp(x 2 2) < V p {x22X 3 l(x 41 - X 43 ) - X 2 lX 32 (x42 ~ X 43 )) 

[5-8] Vp(x 33 ) < v p (x 2 43 - x 43 x 44 ) 

[5-9] Vp(x 2 2) + v p {x 33 ) < v p {x 33 x 42 (x 4 2 - x 44 ) - x 32 x 43 {x 43 - x 44 )) 

[5-10] Vp(Xn) + Vp{x 2 2) + V p (x 33 ) < Vp{x 2 2X 33 X 4 i{x 4 i - X 44 ) - X 2 2X 3 lX 43 {x 43 - X 44 ) 

-X2lX 33 X 42 (x 42 - X 44 ) + X2lX 32 X 43 (x 43 - X 44 ). 

The proof of this lemma is very similar to the proof of Lemma 2] 

By multiplying by appropriate units, we can suppose that xn — p k , X22 = p l , x 33 = p r and 
x 44 =p t . 

We will prove the following. 

Theorem 8. Let p be any prime. Suppose that k,l,r,t > 0. Then for a constant C which is a 
polynomial in k we have 

V P (k;l;r;t) < Cp~ {2+ ^ k - { - 1+ ^^ + W . 
Proof. We have several steps: 

Step I. Here we show that the volume is bounded by a constant times p~ 2k ~ l . The key to 
our argument will be that once our other variables are fixed, there are several different bounds 
available to us for the volume of £31 such that inequalities [5 — 4] and [5 — 10] hold. 
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Proposition 2] implies that inequality [5 — 3] holds on a set of X32 of volume at most 2p~ l l 2 . 

Suppose that v p (x43(x43 — X44)) = r + z. Inequality [5 — 8] implies that z > 0. This inequality 
holds on a set of X43 of volume at most 2p~ r l 2 ~ z l 2 . Fix some X43 satisfying this. 

Now for fixed X32 , X43 , Proposition [8] implies that inequality [5 — 9] holds on a set of £42 of 
volume at most 2p~ l l 2 . 

We now consider inequality [5 — 5] . For fixed £42 , Proposition [7] implies that the total volume 
of X2i,X4i such that this inequality holds is at most (k + l)p~ k . 

Finally, we consider X31. Consider inequality [5 — 10]. For fixed X21, X32, £41, ^42 7 ^43, we can 
write this as 

k + l + r < v p {x sl x 2 2V - t), 

where y,r £ Z p with v p (y) = r + z. We see that this holds on a set of X31 of volume at most 
2p-(*-*0. 

Consider inequality [5 — 4] . By Proposition this holds on a set of £31 of volume at most 

2p -k/2_ 

Using 2p~' fc_z ) as our bound for the volume of X31 gives a bound on our total volume of 

C p -2k-l-(r-z)/2^ 

This is enough for our result if r > z. Suppose that this is not the case. 

By the proof of Proposition 3.7, we see that the total volume of X31 such that 

Wp(x 3 i(x 3 i - x 33 ) -z)>k, 

is at most 6p~( k ~ r ^ unless p = 2, v p (xsi) = r — 1 and v p (z) = 2r — 2 < k. If we are not in this 
exceptional situation the total volume is at most C'p~ 2k ~ L ~( z / 2 ~ r / 2 \ Since r < z, this is at most 
C'p~ 2k ~ l , completing the proof. 

Suppose that we are in the situation where p = 2, v p (x3i) = r — 1 and v p (z) = 2r — 2 < k. 

First suppose that v p (x3i) 7^ v p (x32). Then v p (x3i — X32) < v p (x3i) = r — 1. Inequality [5 — 2] 
now holds on a set of X21 of volume at most p~( k ~ r \ Using this bound for the volume of X21, 2p~ l l 2 
for the volume of X32 and 2p~ k l 2 for the volume of £31, gives the total bound 

C p -2fc-i-(2-r)/2 j 

which is at most Cp~ 2k ~ l since z > r. 

Now suppose v p (x32) — v p (x3i) = r — 1. Then u p (a;32(a;32 — X33)) = 2r — 2, and we must have 
v p (x2i) = I- Now consider inequality [5 — 7]. We write X21 = ap l , X31 = (3p r ~ 1 1 and X32 = 7P r_1 
for units a, /3, 7. Factoring out p i+r_1 , the inequality is now 

v p (/3xii - CK7X42 + («7 - ^)a; 43 ) >k — r + l. 

For fixed values of X21, X31, X32, X42, X43, this holds on a set of X41 of volume at most p~^ k ~ r \ Using 
2p~ k l 2 as our bound for £21 and X31, this gives total bound 

Cp-2fc-J-(«-r)/2 

which is at most Cp~ 2k ~ l , completing Step I. 

Step II. Here we show that the following three inequalities hold: 

V P (k;l;r;t) < Cp-^l 2 ^ 1 ! 2 ^ (4) 
ii v (k-l-r-t) < C p- 2k - l - r+3t (5) 
H p (k;l;r;t) < C p- 5k / 2 - l + r+3t . (6) 
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We proceed as follows. Inequality [5 — 1] holds on a set X21 of volume at most 2p~ fc / 2 or 
2p~( k ~ l \ Inequality [5 — 3] holds on a set X32 of volume at most 2p~ l l 2 or 2p~( l ~ r \ Inequality 
[5 — 8] holds on a set of X43 of volume at most 2p~( r ~ t \ 

When p 2, we can use Proposition [9] for the remaining three variables (See the proof of 
Theorem [9] for details). For p = 2, some care is required. By Proposition [5] we always have the 
following. For any fixed X21 and X32 inequality [5 — 4] holds on a set of £31 of volume at most 
2p~ k / 2 . For any fixed X32, X43 inequality [5 — 9] holds on a set of £42 of volume at most 2p~'/ 2 . For 
any fixed X21, £31, X32, X42, £43 inequality [5 — 10] holds on a set of £41 of volume at most 2p~ k l 2 . 

Inequality ((4]) now follows from taking 2p~ k / 2 for the volume of X21, £31, £41, taking 2p~^ _r ' 
for the volume of £32, taking 2p~ l l 2 for the volume of £42, and taking 2p~ ( - r ~ t ) for the volume of 
£43. 

For inequality (|5|) we take 2p~ k l 2 as our bound for the volume of £21 and X31, 2p~ l l 2 as the 
bound for X32 and £42, and 2p~ lyr ~ t ^ as the bound for the volume of £43. We must now show that 
when all other variables are fixed, the total volume of £41 satisfying our inequalities is at most 
Cp~( k ~ 2t >. When we are not in the special case where we cannot apply Proposition [9l we have 
that the volume of £41 satisfying inequality [5 — 10] is at most 6p~( fc -*) 5 completing this case. 

We can write inequality [5 — 10] as 

Up (Ell) + V p (x 2 2) + V p (x 33 ) < V p {x 2 2X 33 X 4: i(x 4: i - £44) - (x 2 2X3iX4 3 (x 4: 3 - X44) 
+X21 (x 33 X i2 (^42 - £44) - X 32 X43(X4:3 - Xu)))- 

Inequality [5 — 8] implies that we can write £43(^43 — £44) = p r a, with a G Z p . Inequality 
[5 — 9] implies that we can write 

£33x42 (^42 - £44) - £32x43 (£43 ~ x 44) = P l+r l3, 

with (3 £ Z p . 

Our inequality is now 

k < Wp(x4i(x 4 i - X44) - (.X31Q + £21/8). 

We can apply PropositionlHl giving our bound, unless v p (x4,i) =t — l and v p (x 3 ia + x 2 il3) = 2t — 2. 

First suppose that v p (x2i) < 2t. Then for fixed X21, X42, inequality [5 — 5] holds on a set of X41 of 
volume at most p~^ k ~ 2t \ which completes this case. Now suppose that i> p (x3i) < 2t. Proposition 
[3] now implies that for fixed X21, X31, X32, X42, X43, inequality [5 — 7] holds on a set of X41 of volume 
at most p-( k ~ v p( X3lS )) < p-( fc - 2t ). This is enough for our bound, so we suppose that i> p (x2i) > 2t 
and Vp{x 3 {) > 2t. This implies that v p (x 3 ia + X2i/3) > 2t > 2t — 2, so we can apply Proposition O 
completing this case. 

Inequality ([6]) will be proved in a few steps. First we suppose that we are in the case where 
we can apply Proposition [9] to inequality [5 — 4] and conclude that the volume of X31 satisfying 
this inequality is at most 6p~( k ~ r >. As above, we see that either one of X2i,X3i has valuation at 
most 2t, giving a bound of p~( k ~ 2t \ or both have valuation at least 2t, in which case we can apply 
Proposition and conclude that the total volume of X41 is at most 6p - ( fc- *- ) . Using 2p~ k l 2 as our 
bound for X21, 2p~ l l 2 as our bound for X32 and X42, and 2p~' yT ~ t ^ as our bound for X43, we get 
total volume 

q -5k/2-l+3t 

completing this case. 

Now suppose that we are in the case where we cannot apply Proposition [5] to inequality [5 — 4]. 
Then f p (x3i) = r — 1. We now consider two subcases. First suppose that i> p (x3i) 7^ i> p (x32). Then 
inequality [5 — 2] implies that tv>(x2i) > k — v p (x 3 i) > k — r, which holds on a set of X21 of volume 
at most p~( k ~ r \ We use 2p~ k ' 2 as the bound for the volume of X31 satisfying inequality [5 — 4]. 
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Now using the same argument given above, the volume of £41 satisfying these inequalities is at 
most 6p~( k ~ 2t \ Combining these estimates gives total volume bounded by 

q -5k/2-l+3t 

completing this case. 

Finally, suppose that v p (xsi) — ^(£32) = r — 1. Now for fixed £32,2:43, the total volume of 
X42 satisfying inequality [5 — 6] is at most p~^ l ~ r \ We use 2p~' fc ~'' as the bound on the volume of 
X21 satisfying inequality [5 — 1], 2p~ k l 2 as the bound on the volume of £31, 2p~( r ~'- ) as our bound 
on the volume of £32, and 2p~( r ~^ as the bound on the volume of £43. Using the same argument 
given above, we can use Qp~( k ~ 2t *> as our bound on the volume of £41. This gives total bound 



Cp 



-5fc/2-Z+?'+3i 



completing Step II. 

Step III. Here we consider an appropriate average of the previous inequalities to prove the 
theorem. As constants play no role we ignore them. So far we have 

Pp < p- 3fc /2-3i/2+t 
Pp < p- 2k - l - r + 3t 



and 

This means for all n > 1 



p P <p- 5k/2 - l+r+3t . 



< 



2 , n, „„1 V«+6 



l (p~ 3fc / 2_3i / 2 +*^ (p-2fc-i-r+3^ 3 fp-5k/2-l+r+3t^ ^-2fc-Zj™ | 



= p ( 2 + 2(re + 6) ) fc C 1 + 2(n+6) n + 6+" 



.+6 



Setting n — 11 gives the result. □ 

We now state several results for odd primes p. 

Theorem 9. Let p be odd. Suppose that k, I, r, t > 0. Then for a constant C which is a polynomial 
in k we have 

fj, p (k;l;r;t) < C^ (2+ ^ )fe - (1+ A)'-5o + l. 
Proof. We have several steps: 



Step I. Here we show that the volume is bounded by a constant times p~ . The key to 
our argument will be that once our other variables are fixed, there are several different bounds 
available to us for the volume of £31 such that inequalities [5 — 4] and [5 — 10] hold. 

Proposition @] implies that inequality [5 — 3] holds on a set of £32 of volume at most 2p~ l l 2 . 

Suppose that v v {x/a(xi& — £44)) = r + z. Inequality [5 — 8] implies that z > 0. This inequality 
holds on a set of £43 of volume at most 2p~ r / 2 ~ z / 2 . Fix some £43 satisfying this. 

Now fox fixed £32,2:43, Proposition [8] implies that inequality [5 — 9] holds on a set of £42 of 
volume at most 2p~ l l 2 . 

We now consider inequality [5 — 5]. For fixed £42, Proposition [7] implies that the total volume 
of £21, £41 such that this inequality holds is at most (k + l)p~ k . 

Finally, we consider £31. For fixed £21, £32, we see that inequality [5 — 4] holds on a set of £31 
of volume at most 6p~( k ~ r \ 
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Consider inequality [5 — 10]. For fixed X21, X32, £41, £42 , £43 , we can write this as 

k + l + r < v p {x 3 iX22y - t), 
where y,r S Z p with v p (y) = r + z. We see that this holds on a set of X31 of volume at most 

We now have two bounds on the total volume of the variables satisfying our inequalities: one 
coming from using 6p~( k ~ r ^ as an upper bound for the volume of X31, and the other from using 
2p~( k ~ z \ The total volume is at most 

min{C'p- (2fe -'- (r/2 - z/2) , C'p- 2k - l -^ 2 ~ r ^}. 

It is clear that since either r < z or z < r, at least one of these terms is at most Cp~ 2k ~ l , com- 
pleting the proof. 



Step II. Here we show that the following three inequalities hold: 

» p (k;l;r;t)<Cp- 2k -W 2 - r+3t , 
p p (k;l;r;t)<Cp~ 3k - l+r+3t , 

and 

p p (k;l;r;t)<Cp~ 5k ^- 3l / 2+3t . (7) 

We will use © in the proof of Theorem QTJ We proceed as follows. Inequality [5 — 1] holds on 
a set X21 of volume at most 2p~ k l 2 or 2p~( k ~ l \ Inequality [5 — 3] holds on a set X32 of volume at 
most 2p~'/ 2 or 2p~^~ r '. Inequality [5 — 8] holds on a set of X43 of volume at most 2p~^ r ~ t \ For 
any fixed X21 and X32 inequality [5 — 4] holds on a set of x 3 i of volume at most 2p~ k l 2 or 6p~( fc ~ r ) . 
For any fixed £32, 243 inequality [5 — 9] holds on a set of 242 of volume at most &p^^^ l \ For any 
fixed X21, 231, X32, X42, X43 inequality [5 — 10] holds on a set of X41 of volume at most 6p~( k ~ f \ 
Hence the total volume is bounded by 

Cp-^.p-^.p-^.p-^.p-^.p-^ 2 , 

by 

Cp-( h -*\p-V- i! >.p-<r- t \p-( h - t >. p -«- r \p-l k - r \ 

and by 

cp-^.p-v-tlp-^.p-^.p-^.p-^. 

Simplification gives the result. 



Step III. Here we consider an appropriate average of the previous inequalities to prove the 
theorem. As constants play no role we ignore them. So far we have 

and 

lh < p- 3k - l + r + 3t . 

This means for all n > 1 

2 , ,l , hl ,,n 1 l/n+3 



/ip <{ (p-™-3l/2-r+3t^ ^-l+r+3^ (p-U-iy J 



=p -(2+^T3)fc-(l+^3)i-^3+^3_ 

Setting n = 17 gives the result. □ 
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Theorem 10. Let p be odd. Ifv p {xa) = t = 0, then for any k + l + r > 2, the volume of the above 
domain is bounded by 

Cj ,-(2+i)fe-(i+i)i-f-f 

for some constant C > 0. 
Proof. We have two basic steps: 

Step I. Here we will show that fj, p < Cp~ 2k ~ l ~ 2 whenever k + l + r > 2. We first note that 
Proposition[5] implies that inequality [5 — 8] holds on a set of X43 of volume at most 2p~( r- *- ) = 2p~ r . 
Inequality [5 — 3] holds on a set of X32 of volume at most 2p~rV 2 l _ 

Proposition 0] implies that inequality [5 — 1] holds on a set of £21 of volume at most 2p — r fc / 2 l _ 
For fixed £21, £32, Proposition [5] implies that the total volume of X31 satisfying inequality [5 — 4] 
is at most 2p~ l" fc / 2 l . 

For fixed X21, 2:31, £32, £42, X43, inequality [5 — 10] can be written as 

k + l + r < V P {X22XZ?,XAI {xai -X44) — z), 

for some z G Z p . Proposition [9] implies that this holds on a set of X41 of volume at most 6p~ k . 
Therefore, our total volume is at most 

Cp -k-2lk/2]-i-H/S]-r ^ 

for some C > 0. If r + [7/2] > 2. we are done. Therefore, suppose r — and I € {0, 1, 2} or r = 1 
and I = 0. 

First suppose r = 0. Then Proposition [5] implies that inequality [5 — 3] holds on a set of X32 
of volume at most 2p~ l . For fixed £21,2532) Proposition [3] implies that inequality [5 — 4] holds on 
a set of X31 of volume at most 6p~ k . Using the above bounds for X42 and X41, our total volume is 
now bounded by 

Cp -2k-\k/2]-2l ^ 

Since k + 1 > 2, we have \k/2~\ +1 > 2 unless I = and k = 2. In this case, we use 2p~ k as a bound 
for the volume of 1E21 satisfying inequality [5 — 1], which completes this case. 

Now suppose r = 1 and I = 0. Proposition[5]implics that the volume of X21 satisfying inequality 
[5 — 1] is at most 2p . For fixed ^21,3532, Proposition [8] implies that the total volume of 231 
satisfying inequality [5 — 4] is at most 2p~ ^ k f 2 ~\ . We use the same bounds for the volume of £43 
and X41 . Our total volume is now bounded by 

Cp -2k-\k/i\-i_ 

Since k + I + r > 2, we have k > 1 and our bound is at most Cp~ 2k ~ 2 , completing the proof. 

Step II. This step is very similar to the last step of the proof of Theorem [§J We have by the 
above and the second step of the proof of Theorem [5] 

H P <p- 2k - 1 - 2 , 

and 

This means for all n > 1 

m p <{ (p- 2k -u/ 2 - r y (p-* k - i + r ) ( P ~ 2k - i - 2 ) n y /n+3 

Setting n = 4 gives the result. 

□ 
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We can similarly handle the case where t = 1. 

Theorem 11. Let p be odd. If v p {xa) = t=l, then for any k + l + r > 1, the volume of the above 
domain is bounded by 

for some constant C > 0. 
Proof. We have two main steps: 

Step I. Here we will show that the volume is bounded by 

Cp -2k-l-l 

We recall that inequality [5 — 1] holds on a set of X21 of volume at most the minimum of 2p~ l~ fc / 2 l , 
and 2p~( k ~ L \ Similarly, inequality [5 — 3] holds on set X32 of volume at most the minimum of 
2p-rV 2 l : a nd 2p~( l ~ r \ We also have that inequality [5 — 8] holds on a set of X43 of volume at most 
the minimum of 2p — T 1 "/ 2 ! ^ anc j 2p~( r ~^ = 2p~( r ~ 1 \ 

For any fixed values of £21, 232, we see that inequality [5 — 4] holds on a set of X31 of volume 
at most the maximum of 2p~ T fc / 2 1 ^ an d Qp-( k ~ r ) . For any fixed values of 232, £43, we see that 
inequality [5 — 9] holds on a set of £42 of volume at most the maximum 

of2p-r'/2l j &n &Qp-i 1 - 1 ). For 

any fixed values of x%\, x$x, £32, £42, £43, we can write inequality [5 — 10] as k < v p {xai(xh— 244)— z), 
for some z £ 7L V . This holds on a set of x^\ of volume at most the maximum of 2p~^ k /' 2 \ and 

We now combine these inequalities to get bounds on the total volume satisfying inequalities 
[5 - 1] through [5 - 10]. Note that if k - I > \k/2] and I - r > \l/2], then k - r > |~fc/2~|. By 
using 2p~r fe /2] a S the bound for the volume of X21 and X31, and 2p~^ l ~ r ^ as the bound for £32, wc 
see that our total volume is bounded by 

£fp-fc-22-2|"fc/2l+3 

Therefore, we are done if I > 4, or if I > 3 and k is odd. Suppose that this is not the case. 

Suppose that / < 3. Using 2p~rV 2 l instead of 2p~^ l ~ r ^ as our bound for the volume of £32, our 
total bound is now 

^fp-fc-2[fc/2l-i-[;/2l—r+3 

Therefore, we are done if \l/2~\ + r > 4, or \l/2] +r > 3 and k is odd. Suppose that these conditions 
do not hold. 

First suppose that I ~ 3. Then r < 1. We can use 2p — r^/ 2 ! as a bound for the total volume of 
Z43 satisfying inequality [5 — 8] instead of 2p~t r ~ 1 \ We use 2p~^ l ~ r ^ as our bound for the volume 
of X32 satisfying inequality [5 — 3] . We see that our total volume is bounded by 

£jp-fe-2[fc/2l-3-3+r-|>/21+2 _ Q p -k-2 \k/2~\ -4+r- fr/2] 

Since r < 1, this is at most Cp _2fc_i_1 , completing this case. 

Now suppose that I < 2. For fixed £32,243, Proposition \E\ implies that the total volume of X42 
satisfying inequality [5 — 9] is at most 2p~^ l / 2 \ We use this bound instead of 6p - '' -1 ^. Our total 
volume is now bounded by 

q -k-2[k/2]-2[l/2~]-r+2 

and we are done unless r < 2. In this case |Y/2] > r — 1, so we use 2p~^/ 2 l a s our bound for the 
volume of £43 satisfying inequality [5 — 8] . Now our bound is 

Cp-fc-2[ty2"l-2R/21-[V/21+i_ 
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First suppose r = 2. Then if I is odd or fc is odd, we are done. If I = 0, then we can use 2p 
as our bound for the volume of X21 satisfying inequality [5 — 1], giving 

as our bound. Therefore, we are done unless fc = 0. In this case, k = I = 0, we have that the 
total volume is at most the total volume of 2:43 satisfying inequality [5 — 9], which is at most 2p _1 , 
which completes this case. 

Now suppose r = I = 2. This is the most difficult case to consider. If k is odd then 2[fc/2] = 
k + 1, and we are done. If k > 6, then we can use 2p~^ k ~ v > as our bound for X21, which is enough 
to complete this case. If k = 0, then we use 1 as our bound for 241 instead of 6p _ ( fe_1 ', and our 
total bound is Cp _1 , completing this case. We now must consider k = 2 and k = 4. 

First suppose k = 2. We need a bound of Cp~ 7 . Using 2p~ ^ k / 2 ~\ as our bound for X21, £31, £41, 2p~rV 2 l 
as our bound for X32 and 2:42, and 2p — T 7 '/ 2 ! as our bound for 2:43, we get a bound of Cp~ & . Since 
I = k = 2 inequality [5 — 1] becomes 2v p (x2i) > 2 and inequality [5 — 3] becomes 2v p (xs2) > 2. If 
either of these variables has valuation greater than 1, then we will have the upper bound that we 
need. Therefore, we need only consider the case where v p (x2i) = ^(2:32) = 1- Inequality [5 — 2] 
now implies that v p (xsi — X32) > 1- Therefore, v p (x3i) > 1, and we note that if v p (x32) > 2, 
we will have our bound. Therefore we suppose that v p (x3i) = 1. Finally, we consider inequality 
[5-4]. We have v p (x22(xli - 2:312:33)) = 4 = k + 1, but v p (x2i(xl 2 - £322:33)) = 3 < k + I, so this 
case cannot occur. 

When k = 4 we will argue similarly. We need a bound of Cp~ n . Using 2p~ T fc / 2 1 as our 
bound for X21 and X31, 6p~^ fc_1 ^ as our bound for x±i, 2p _ ^/ 2 l as our bound for X32 and £42, and 
2p~r r / 2 l as our bound for 2:43, we get a bound of Cp~ 10 . Since I = r = 2 inequality [5 — 8] becomes 
2v p (x43) > 2 and inequality [5 — 3] becomes 2^(0:32) > 2. If cither of these variables has valuation 
greater than 1, then we will have the bound that we need. Therefore, we need only consider the 
case where 1^(3:43) = ^(^32) = 1- Inequality [5 — 6] now implies that v p (xi2 —2:43) > 1. Therefore, 
1^(2:42) > 1, and we note that if v p (x42) > 2, we will have our bound. Therefore we suppose that 
v p (x42) = 1- Finally, we consider inequality [5 — 9]. We have (2:33 (x| 2 — 2:422:43)) = 4 = I + r, 
but 1^(2:32(2:43 — 2:432:44)) = 3 < I + r, so this case cannot occur. 

Next suppose I < 2 and r = 1. We have the bound 

Cp -k-2\k/2]-2\l/2] ^ 

If I = 1, we are done. Suppose I = 2. Then we can use 2p~ l as our bound for the volume of X32 
satisfying inequality [5 — 3], and we are done. If I = 0, then we can use 2p~ k as the bound for 2:21 
satisfying inequality [5 — 1], and our bound is 

c -2k-\k/2] 

which completes this case unless fc = 0. If k = I = and r = t = 1, then our total volume is at 
most the volume of 2:43 satisfying inequality [5 — 8], which is 2p _1 , and we are done. 

Finally, suppose r — and I < 2. We can use 2p~ l as our bound for the volume of 2:32 satisfying 
inequality [5 — 3], and for fixed 2:21, 2:32, we use 6p~ k as our bound for the volume of 2:31 satisfying 
inequality [5 — 4]. We also use 2p~r fc / 2 l as our bound for the volume of 2:41 satisfying inequality 
[5 — 10]. Our total volume is now bounded by 

Cp -2k~\k/2]-l-\l/2] ^ 

Since fc + I + r > 1, we are done. 

Step II. Again we do an averaging. We have the inequalities 
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and 

M P <P" 5fe/2 " 3//2+3 *- 

The last two inequalities are from Step II of the proof of Theorem [5] for t = 1. This means for all 
n > 1 

l/ra+2 



< 



| ^-2fc-3J/2-r+3^ / -Bfe/2-3i/2+3^ ^-2fc-i-lj" j 



We set n = 7 to get the result. □ 

Remark 3 . The case by case analysis of the small values of parameters in the proofs of Theorems 
ITD1 and fTTI can be avoided if instead one uses the results of [3] for f n (p k ) for small k. In [5] these 
values are worked out for k up to 5. This is not sufficient for our purposes, but computing the 
missing data is not difficult using the results of Liu. Here we chose instead to present the above 
elementary treatment to make the argument self-contained. 

8 Convergence for n = 5 

In this section we prove the following theorem: 
Theorem 12. If a > ^| the expression 



£ p3k+ 2l+r-ka-la-r, -^(fc. J. r; t ) 
p k+l+r+t>2 



converges. 



Proof. In our analysis wc will ignore all constants as they will have no bearing on convergence. 
We write 

J2= 2 3i + 2i + r -"- ro - f V 2 (fe;;;r;t)+^ £ pSk+21+r-ka-la-ra-ta j. r; f) _ 

p fc+i+r+t>2 p odd fc+/+r+t>2 

If we use Theorem [5] we see very easily that the first piece converges for a > || . So we concen- 
trate on the sum corresponding to the odd primes. We will consider three cases: 

I. t > 2. Then by Theorem [9] the series is convergent if the following series converges 

oo 2(- a - — a) 

v v Yp(^+r)(i-^-°)p%-t° = y v c mP ^-^-) p 20 

P k,J,r>0 t>2 P m=0 ^ 

provided that er > 7^. Here C m is the number of solutions of fc + / + r = to in non- negative integers. 
If er > |jj this last series converges. 

II. t = 1. Then by Theorem fTTI the series converges if 

p fc+i+r>l 
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converges. This last series converges for a > y|. 
III. t = 0. By Theorem ITU1 the series converges if 



p fc+i+r>2 p m=2 



This series converges if a > I. □ 
Theorem 13. There is a polynomial P5 0/ degree 9 smc/i t/*ai /or all e > 

N 5 (B)=BP 5 (logB) + 0(B^+ e ) 

as B —> 00. Furthermore, 

h(k) = 0(k® +f ). 

Remark 4. Using Theorem [5] for odd primes instead of Theorem [HI in the proof of Theorem [TJ] 
would have produced a weaker error term. 



9 General n 

Here we prove Main Theorem 2. The essential ingredient is the following lemma: 

Lemma 6. Suppose n > 6. Then there is a constant C which is a polynomial in k\, . . . , k^, such 
that 

V P (k 1 ;...;k n )<Cp-^ ) -^"-»\ ! *\ 



with 



for p odd, and 



n 1 \ , n-2 1 \ n-A 1 . 

Ai(p) = - H ) h + 1 fc 2 + 1 fc 3 

" w 1 2 34 / I 2 34 / 1 2 17' 



9 , 

2 20 ' 



n-4 16\ , 



/or p = 2. 

Proof. The proof is by induction on n. The lemma will follow from Theorems [S] and if we show 
that 



H P {ki;...]k n )<2 n - 1 p E "=H 2 I /i p (fc i; ... ;£;„-i)- 



(8) 



In order to see this inequality we observe that if 

/ p kl ... \ 

221 P fc2 : 



M 







e .M n (p; ki,...,k n ) 
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then the matrix obtained by removing the last row 

( V kl ... \ 

x 2 i p k2 : 



M' 



\ X n - 



1 1 





,fc„-l 



e M n -i(p; fci,...,fc„_i). 



The inequality © will follow if we show that the fibers of the map M i-t M' have volume bounded 
As usual we set 

{Xjl i ■ ■ ■ j , 0, . . . , 0) . 

Suppose ui, . . . , v n -i are the rows of M' . We now bound the volume of the set of vectors v n with 
Xnn — P kn such that 

V n °V n = CiVi H h C„1>„ 

with Ci £ Zp. It is clear that c„ = x nn . We then see that for 1 < j ' < n — 1 

n-l 

X n ^- X nn X n j — CjXjj -\- *S ^ CfcXkj. 

k=j+l 

If Cfe, are given for j + 1 < k < n, then that such a Cj exists is equivalent to 

n-l \ 

£ °k x kj >kj. 
k =J +i J 

Proposition [8] implies that the volume of x n j is bounded by 2p~^ kj / 2 \ Induction will give the 
result. □ 

We can now present the proof of the Main Theorem 2. 

Proof. For convenience we will prove the theorem for Z n+1 . We will show that the abscissa of 
convergence of the counting zeta function is less than or equal to — ^ . Then as the counting 
zeta function is an Euler product of cone integrals, the theorem follows from Theorem 1.5 of [5]. 
We use the lemma to show that the Euler product 

p fci,...fc„>0 

converges for a > ^ — \ — It is not hard to see using Lemma [6] that the factor corresponding 
to p = 2 converges in the desired domain. Then we need to show the convergence of the series 

£ £ P^ {n - 3)kl p- a?: ^ k ^ P (ki;...;k n ) 

p odd feiH hfc„>l 

= £ E^+E E ■ 

poddfciH hfc„ = l P fciH hfcn>2 



By Lemma [T] 
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fciH hfcn=l 



P 



The sum ^ p (J 1 ^ )p a converges for a > 1. Now we concentrate on the second sum. From here 
on J2 P means £) p odd . By Lemma [5] 

£ £ «£ £ p E?=i(»-i)*jp-«'i:?=i*ip- A --S"=.(»--*)[^l 

P fciH hfc„>2 p feiH hfe„>2 

P fciH hfc„>2 

where 

^=(1-1-^) (fci + fc 2 + fc 3 )+(f-2 + A)fc 4 . 
Our series is now bounded by 

P fciH hfc„>2 

p m+fc„>2 

where C n (m) is the number of solutions of Yl^—i kj = to for to > 0. Since C n (m) is a polynomial 
in to, this series converges if and only if the series 

E E P (f ~ 1 ~^~ <7)? >~ <7fe " 

p m+kn>2 

converges. The subseries consisting of m = 0, k n > 2 converges if a > \. If fc„ = and m > 2 

2 20 ■ 



the series converges provided that a > 1J h^- — ^. If k n = 1, to = 1, the series converges if 



10 Tauberian theorems 

First we state a simple Tauberian theorem. 
Theorem 14. Suppose we have a Dirichlet series 



oo 

a. 



Hs) = ES ( 9 ) 



n 

n=l 



which is analytic in some half plane 5Rs > a, and in i/iai half plane is given by 



(s - af 

with g and h analytic over 5fts > a and g{a) ^ 0. Then 

9(a) 



h(s), (10) 



E a « = ^Hn sa(logi?)b " 1(1 + o(1)) - 

n<B ^ '■ 



2G 



A more sophisticated theorem is the following: 

Theorem 15. Let (X n )nefi be an increasing sequence of positive real numbers, and (r ra ) n gN a 
sequence of positive real numbers. Suppose that the Dirichlet series f(s) defined by 



\ s 

n=0 " 

satisfies the following conditions: 

• the series f converges in some right half plance 3?(s) > a > 0; 

• the series f has a meromorphic continuation to a half plane 5R(s) > a — Sq > 0; 

• in this region, it has a unique pole at s = a with multiplicity b £ N. Set c = lim s _^ a f(s)(s 
a) b > 0; 

• furthermore, there is a d > such that for 3J(s) > a — Sq we have the estimate 



= 0(|1 + 9(»)|"). 

Then there is a monic polynomial P of degree 6—1 such that for all 5 < So we have 
N(B) := r n = °_ B a P{\ogB) + 0{B a - & ) 

\„<B ^ '' 

as B — > oo. 

For a proof sec Appendix A of pp. 

We will apply Theorem 1151 in the following form: 
Theorem 16. Let 

oo 
n=l 

be a Dirichlet series with an Euler product 

F(s) = ]jF p ( S ). 
v 

Suppose each Euler factor is of the form 

F l>2 y 

where k > 1 is an integer independent of p, and a/(p) are non-negative real numbers. Suppose there 
is a \ < Sq < 1 such that for a > So we have 

p l>2 1 

Then there is a polynomial P of degree k — 1 such that for all e > 

a n = BP(\ogB) + O e (B So+€ ) 

n<B 

as B —> oo. 
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